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Abstract This is an expository paper on the asymptotic results concerning path 
behaviour of the anisotropic random walk on the two-dimensional square lattice 
Z 2 . In recent years Miklos and the authors of the present paper investigated the 
properties of this random walk concerning strong approximations, local times and 
range. We give a survey of these results together with some further problems. 
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1 Introduction 


We consider random walks on the square lattice Z 2 with possibly unequal sym¬ 
metric horizontal and vertical step probabilities, so that these probabilities can 
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only depend on the value of the vertical coordinate. In particular, if such a ran¬ 
dom walk is situated at a site on the horizontal line y = j £ Z, then at the next 
step it moves with probability p , to either vertical neighbor, and with probability 
1/2 — pj to either horizontal neighbor. More formally, consider the random walk 
{C(lV) = (Ci(A0,C2(A0);A r = 0,l,2,...}onZ 2 with the transition probabilities 

P(C(N+l) = (k+l,j)\C(N) = (k,j)) 

= P(C(N+ 1) = (k- l,j)\C(N) = ( kj )) = i-pj, 

P(C(N+l) = (k,j+l)\C(N) = (k,j)) 

= P(C(N + 1) = (k,j-l)\C(N) = ( k,j ))= Pj , (1.1) 

for (k. j) £ Z 2 , N = 0, 1 ,2, ... We assume throughout the paper that 0 < pj < 1/2 and 
min jezPj < 1/2- Unless otherwise stated we assume also that C(0) = (0,0). This 
model has a number of physical applications and the topic has a broad literature. 
We refer to Silver et al. [28], Seshadri et al. [26], Shuler [27], Westcott [30], where 
certain properties of this random walk were studied under various conditions. Heyde 
[14] proved an almost sure approximation for C 2 (-) under the condition 

n^ 1 J^Pj 1 = 2 y+ 0 (n -I) ), rT l =2y+o(n~ r] ) (1.2) 

j =i J= 1 

as n —> °° for some constants y, 1 < y < °° and 1/2 < Tj < °o. 

Heyde et al. [16] treated the case when conditions similar to (1.2) are assumed but 
yean be different for the two parts of (1.2) and obtained almost sure convergence to 
the so-called oscillating Brownian motion. In Heyde [15] limiting distributions were 
given for C(-) under the condition (1.2) but without remainder. Den Hollander [12] 
proved strong approximations for C(-) in the case when pj- s are random variables 
with values 1/4 and 1/2. Roerdink and Shuler [25] proved some asymptotic prop¬ 
erties, including local limit theorems, under certain conditions. For more detailed 
history see [12], 

First we give a general construction and discuss the issue of recurrence and tran¬ 
sience of this random walk. In Section 2 we discuss strong approximations of the 
random walk {C(IV), N = 0,1,...}. Section 3 treats the local time and in Section 4 
some results on the range will be given. 


1.1 General construction 

Suppose that in a probability space we have two independent simple symmetric 
random walks, i.e., 

Si{n), n = 0,1,2,..., S 2 (n), n = 0,1,2,..., 
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where 5i(0) = 52(0) = 0, Sj(-) are sums of i.i.d. random variables each taking the 
values 1 and —1 with probability 1 /2. The local times of 5, are defined by 

4iC/» =#{0 < k < n : Si(k) = ;}, j £ Z, n = 0,1,2,... 

Moreover, on the same probability space we have a double array of independent 
geometric random variables 


dp,i= 1,2,...,; GZ 

with distribution 

P(G\ j) = k) = 2 Pj (1 - 2 pjf, k = 0,1,2,... 


We now construct our walk C (N) as follows. We will take all the horizontal steps 
consecutively from Si(-) and all the vertical steps consecutively from .S' 2 (■)■ First 
we will take some horizontal steps from S'i(-), then exactly one vertical step from 
52 (-)j then again some horizontal steps from .S’ 1 (■) and exactly one vertical step from 
S 2 (-), and so on. Now we explain how to get the number of horizontal steps on each 
occasion. Consider our walk starting from the origin proceeding first horizontally 
g[ 0) steps (note that G ^ = 0 is possible with probability 2 po), after which it takes 
exactly one vertical step, arriving either to the level 1 or —1, where it takes G \ 1; 
or Gj 1 ' horizontal steps (which might be no steps at all) before proceeding with 
another vertical step. If this step carries the walk to the level then it will take g\ ji 
horizontal steps, if this is the first visit to level j. otherwise it takes g\^ horizontal 
steps. In general, if we finished the k -th vertical step and arrived to the level j for 
the /-th time, then it will take g\ j> horizontal steps. 

In this paper N will denote the number of steps of the walk out of which //y 
denotes the number of horizontal steps and VJv = n the number of vertical steps, i.e., 
//y + Vn = N. Then clearly 

C(JV) = (Ci(JV),C 2 (JV)) = {Si(H n ),S 2 (Vn)). 


1.2 Recurrence, transience 

Our result on recurrence is a simple application of the celebrated Nash-Williams 
theorem [21]. To state this result we need some definitions. Consider a Markov 
chain (X, Y,p) with countable state space X, process Y and transition probabilities 
p(u, v) . The chain is reversible if there exist strictly positive weights 7 r u for all u € X 
such that 


7t„p(u,\) = 7t y p(\,u). 


( 1 . 3 ) 
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If the chain is reversible we will use 

a(u,v) := n u p{u,\). 

Obviously the above defined anisotropic walk is a Markov chain on the state 
space X = Z 2 , with the transition probabilities defined in (1.1). Furthermore, this 
Markov chain is reversible with the strictly positive weights 

N 1 

n {k,j) = — 


and 


a((k,j),(k,j+ i)) =a((k,j),{k,j- 1)) = 1 

a((k,j),{k+l,j)) = a (k — 1,7')) = 1 (1-4) 

2 Pj 

(and for non nearest neighbor sites a (.,.) = 0). This Markov chain is also time ho¬ 
mogeneous, irreducible, i.e. it is possible to get to any state from any state with 
positive probability. The invariant measure is given by 

n(k,j) = n(k,j) = —, (k,j)eZ 2 , (1.5) 


i.e., 

M(«) =Em(v)p(v, u ), 

V 

where the summation goes for the four nearest neighbors of u. 

Theorem A (Nash-Williams [21]): Suppose that (X,Y ,p) is a reversible Markov 
chain and that X = |jr=0 A where A k are disjoint. Suppose further that u G A k and 
a(u, v) > 0 together imply that v G A k ^ i [J A k [J A <+1 , and that for each k the sum 
^ u(u,v) < °°. Let [. A k ,A k+1 } denote the set of pairs (u,v) such that u G A k 

u GA*,vGX 

and v G A k+l . The Markov chain is recurrent if 


£ ( E fl ( u ’ v ) 

£=0 y(u,y)G[A^,A^ +1 ] 


oo. 


( 1 . 6 ) 


To apply this theorem, let A k be the set of 8k lattice points on the square of width 
2k, centered at the origin. Furthermore, let [A k ,A k+x \ be the set of 8k+ 4 nearest 
neighbor pairs (edges) between A k and A k 1 1 . 

It is easy to see by (1.4) that the sum in (1.6) is equal to 


mi 


k =0 \ \j=-k 




oo k 1 

EE 1 

to \j~-kPi 


l 


t 
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So we got the following result. 

Theorem 1.1 The anisotropic walk is recurrent if 



k—0 


(1.7) 


As a simple consequence, if min ;e z Pj > 0, then the anisotropic walk is recurrent. 

It is an intriguing question whether the converse of this statement is true as well. 
That is to say, is it true that 


Conjecture 1.1 If 


00 k 1 

I I- 

1 0 \j=-kPj 


then the anisotropic walk is transient. 


< 00, 


(1.8) 


We can’t prove this conjecture, but a somewhat weaker result is true. 


Theorem 1.2 Assume that 

k 1 

£ — =Ck 1+A + 0(k l+A - s ), k^ 00 (1.9) 

j=-kPj 


for some C >0 ,A A - 0 and0 A <5 A 1. Then the anisotropic random walk is transient. 

Proof. Consider the simple symmetric random walk S 2 (•) of the vertical steps and let 
i* 2 (v) be its local time, and P 2 O be its return time to zero. Consider the anisotropic 
random walk of N steps, where N = N(m ) is the time of m-th return of S 2 O)to zero, 
i.e.,letVjv = p 2 (m). 

First we give a lower bound for the number of the horizontal steps /Ay. 


Lemma 1. For small enough e > 0 we have almost surely for large enough m 

Hn = H N ( m ) > ; h 1+(1 ~ £)(a+1) . ( 1 . 10 ) 

Proof. For simplicity in the proof, we denote ^2 by C and P 2 by p. From the con¬ 
struction in Section 1.1 it can be seen that the number of horizontal steps up to the 
m-th return to zero by the vertical component is given by 

~ £(.;,pM) ... 

«»= E E 

j=—°° i= 1 


where Gj are as in Section 1.1. Since p (in) > m 2 ~ £ for small e > 0 and large enough 
m almost surely, it follows from the stability of local time (see [23], Theorem 11.22, 
p. 127), that for any e > 0, |y| < m 1 ^ 8 we have 
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(1 -e)m <£,{j,p(m)) < (1 + e)m 
almost surely for large enough m. Hence 

( 1 — e)m 

Hn > E E G ( W =:t/ m . 

\j\<m l ~ e i = 1 

We consider the expectation of U m and show that the other terms are negligible. We 
have 

EG » = i^. 

2 Pj 

VarG ( / ) = 1 ~ 2 I >i . 

4 Pj 


Hence by (1.9) we get 

Et/ m = m( 1 — 


(1 -e) £ > cm i+(i-^+i) 7 


where c > 0 is a constant. In what follows the value of such a c might change from 
line to line. We have 

/ . v-' 1—2 pi 

VarU m =m( 1-e) £ —— • 

|y|<m 1_e Pj 

It follows from (1.9) that ^ < c|_/| 1+A-5 , hence 

ll+A-S 


VarUm < cm{ 1 — e) ^ 

|/|<m 1-e Pi 


< cm 1+ll_6)(2+2A_s l 


By Chebyshev inequality 


P{\U m — Et/ m | > m^ 1_e ^ A+2 )) < c- 


3+2A-2e(l+A)-(l-e)5 


m 2(l-e)(A+2) 

which, by choosing e small enough, is summable. Hence, as m —> 

U m = E t/ m + 0(m (1_e)(A+2) ) a.s., 


= cm“ 1 -( 1 - £ ) 5+2e 


consequently 

> U m > cm 1+(1_e)(1+A) 

almost surely for large m. □ 

Lemma 2. Let S(-) be a simple symmetric random walk and let r(m ) be a sequence 
of integer valued random variables independent of S(-) and such that r(m) > mP 
almost surely for large m with > 2. Then with small enough £ > 0 we have 
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\S(r(m))\> m^ 2 1 6 


almost surely for large m. 

Proof. From the local central limit theorem 

P (S(k)=j)<^= 

for all k > 0 and j G Z with an absolute constant c > 0. Hence 

\S(k)\ 

Vk 




This remains true if k is replaced by a random variable, independent of S(-), e.g. 
k = r(m), i.e. we have 


p ( |S(/('»))I < _J_\ 

V \M»i) ~ ml+£ ) 

consequently by Borel-Cantelli Lemma 


IT7 1 I c 


\S(r(m))\>^^->m p/2 1 e , 
m 

almost surely for all large enough m. This completes the proof of the Lemma. □ 
Applying the two lemmas with r(m ) = H N ^ m y we get 

|Si (H n )\ > m A / 2 - eA / 2 - 3e/2 = m 7 

with 7 > 0 by choosing e > 0 small enough. It follows that for large N , S\(Hn) 
almost surely can’t be equal to zero. 

Let 


A m := {3j,p 2 {m) < j < p 2 (m+l) such that C(;') = (0,0)}. 

Clearly A m could only happen if from pi (in ) to pi (in + 1) the walk only steps hori¬ 
zontally (if it makes one vertical step the return to the origin could only happen after 
or at P 2 (in + 1)). Thus by our lemmas in order that A m could happen, the walk needs 
to have at least m? consecutive steps on the x-axis, thus 

oo oo 

IP(A„)< 1(1/2-p 0 ) mr <-. 

m m 

So the anisotropic random walk cannot return to zero infinitely often with probabil¬ 
ity 1, it is transient. This proves the theorem. □ 
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2 Strong approximations 

In this section we present results concerning strong approximations of the two- 
dimensional anisotropic random walks. Of course, the results are different in the 
various cases, and in some cases the problem is open. We also mention weak con¬ 
vergence results available in the literature. First we describe the general method how 
to obtain these strong approximations. 

Assume that our anisotropic random walk is constructed on a probability space as 
described in Section 1.1, and in accordance with Theorems 6.1 and 10.1 of Revesz 
[23] we may assume that on the same probability space there are also two indepen¬ 
dent standard Wiener processes (Brownian motions) W,(-), i = 1,2 with local times 
rji(-, •) such that for all e > 0 , as n —> °°, we have 


Sj(n) = Wi(n) + 0(n 1 / 4+s ) a.s. 


and 

&(;» = *li(j,n) + 0(n 1/4+e ) a.s. 


Then 


and 


Ci (AO = Si (H n ) = Wi (H n ) + 0{H l J A+e ) a.s., 
c 2 (n) = s 2 (v N ) = w 2 (v N )+o(v„ /4+e ) a.s., 


if I In —> °° and Vn — > °° as N —> almost surely. 

So we have to give reasonable approximations to I In and Vn, or at least to one of 
them, and use Vn + Hn = N. 

It turned out that in many cases treated, the following is a good approximation of 


H n . 


&C/» 


Hn 


E E c; 


U) 


i= 1 


E^ (;'.«) 

j 


1 - 2 pi 

2 Pj 


with n = Vn- Hn and the double sum above are not necessarily equal, since the last 
geometric variable might be truncated in Hn- So we have to investigate the additive 
functional 


M n ) = E/0')4 2 (;',«) = E /( 5 2(k)), /O') = 1 -z ~ Pj 

j k—0 A Pi 

of the vertical component and approximate it by the additive functional of W 2 {-) 

/ oo r-t 

f(x)t) 2 (x,t)dx = J f(W 2 (s))ds, 

where between integers we define f(x) = f{j), j < x < j + 1 . 

In certain cases the following Lemma, equivalent to Lemma 2.3 of Horvath [17], 
giving strong approximation of additive functionals, may be useful. 
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Lemma A Let g(t ) be a non-negative function such that g(t) = g(j), j <t < 7 + 1, 
for j £ Z and assume that g(t) < c(\t\P + l) for some 0 < c and /3 > 0. Then 

I E s{S 2 {j)) ~ [ g(W 2 (s))t/s| = o(h /3/2+3/4+£ ) a.s. 

7=o Jo 


as n —t 

Now let us introduce the notations 

k k 

tfu)= b k, in-j)=c k 

7=1 7=1 

The next assumption is a reasonable one used in the literature: as k —> °° 

b k = (Y-l)k a + o(k a ~ d ) (2.1) 

c k = (r-l)k a +o(k a ~ 5 ) ( 2 . 2 ) 

with some y> 1, a > 0 and 5 > 0. Observe that (1.2) is a particular case with a = 1. 
We consider the following cases: 

(1) a = 0 

( 2 ) 0 < a < 1 

(3) a = 1 

(4) a > 1 

(5) nonsymmetric case, i.e. the constants yin (2.1) and (2.2) are different. 


2.1 The case a — 0 

The most interesting and well established case is the so-called comb structure, i.e., 

Po = 1 /4, pj - 1/2, j = ±1,±2,_It follows from Theorem 1.1 that the random 

walk in this case is recurrent. We note in passing the interesting result of Krishnapur- 
Peres [19]: two independent random walks on the comb meet only finitely often with 
probability 1 . 

For random walk on comb we refer to Weiss and Havlin [29], Bertacchi and 
Zucca [2] and references given there. The following result on weak convergence 
was established by Bertacchi [1], 

Theorem B 

{jfTJT' IjTJT’ ^ °) ^ t> 0), TV ^ oo. 

Strong approximation was given in Csaki et al. [5]. 

Theorem 2.1 On an appropriate probability space we have 
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N^ 4 \C { (N)-Wt ( 172 ( 0 ,JV))| + AT 1 ' 2 IC 2 (N) - W 2 (ZV)| = 0(AT 1 / 8+e ) a.s., 
as N —> °°. 

We have the following consequences. 

Corollary 1. 


U " S y 2V-3-3;»«./4(loglog«)3/- = 1 “■ 

c 2 («) 

limsup- — = 1 a.s. 

(2iVloglogiV) 1 /2 

For general results in the case a = 0 we just remark that in this case / = Y.jf(j) 
is convergent, then by our assumptions its terms are non-negative and at least one 
of them is strictly positive, hence / > 0. By the ratio ergodic theorem (cf., e.g., 
Theorem 3.6 in Revuz [24]) 

A(n) ~ /&(0,n), / = £/( 7 ) = 2 ( 7 - 1) +/(0), 
j 

almost surely, as n —> hence 

A(n ) = C>((/z log log/i) 1 / 2 ) a.s., n °°. 


Let 




h n=l e g 


U) 


&(;',«)- 

h n E 


; 0 ) 


j i=l 7 i'=l 

Obviously, /7 V < /7y < Z/^. Consider ZZ^, which is a (random) sum of independent 
random variables. Under the condition & = (S' 2 (k). k > 0} we have 


£(ZZ+|^) =E/(;')&(L«) =A(n) 
j 


Var(H+\&) =E4^ $2 0»- 
j L P.i 

It is easy to see that the sum YjjfU)/^Pj * s a l s ° convergent, hence 

Var{H^\&) ~ c£(0,n) 


with some c > 0. Now apply Theorem 6.17 in Petrov [22] saying that for sums of 
independent (not necessary identically distributed) random variables we have 




VarXi 
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almost surely. Thus 

H+ =/fe(0,n)(l + o(l)) = /&(0,V*)(l +o(l)) 
almost surely as ,V -A °o. Similar results are true for II N , hence also for //a?, i.e. 
fftv = /&(0,n)(l+o(l))=/&(0 ) V flr )(l+o(l)). 

Since Ci(lV) = using that = (^(IVloglogiV) 1 / 2 ) and the strong ap¬ 

proximations ofSi(-),S 2 (-) by W] (•), V +2 (•) and £ 2 ( 0 , •) by 772 O)’ we can obtain the 
following limit distribution: as IV —> 

Further results, like strong approximations, remain to be established in this case. 


2.2 The case 0 < a < 1 


This is also a recurrent case, but approximations, limit theorems, etc. remain to be 
worked out in detail. We just note that from the law of the iterated logarithm for the 
local time we have 

A ( n ) = Y t f(j)§ 2 (j,n) < c(«loglog«)^ 1+ “ )/2 , 
j 

a.s., n —> 00 , hence the vertical part dominates, i.e., as N °° we should have 
// A , = <9((iVloglogAr) (1+a )/ 2 ) «1V a.s., 

and we expect that 

Ci (A?) =Wi{Z{N)) + 0{N (x+a)IA+e ) a.s., 


where 


Z(N)= f f(W 2 (s))ds, 
Jo 


and for the vertical component 


C 2 (N)=W 2 (N) + 0(N 1/2 ~ s ), a.s. 


as IV —> °°. 
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2.3 The case a — 1 


Assume also that 8 > 1/2, y > 1. 

It can be seen from Thoerem 1.1 that the anisotropic random walk in this case is 
recurrent. 


Heyde [14] gave the following strong approximation: 

Theorem C On an appropriate probability space we have 

y l/2 C 2 (N) = W 2 (N(1 + e N )) + 0(N l/4 (logN) l/2 (log\ogN)' /2 ) a.s. 

as N —> <=o, where W (•) is a standard Wiener process and linpy-^oo Eat = 0 a.s. 

In another paper Heyde [15] gave weak convergence result for both coordinates. 

Theorem D 

Strong approximation result for both coordinates was given in Csaki et al. [9]: 
Theorem 2.2 On an appropriate probability space we have for any e > 0 


Cl (N) — W\ 


(7-1 )N 


c 2 (n)-w 2 



0 (N 5 / 8-5/4+e) a s ^ 


as N —> oo. 

Moreover, in the periodic case, when pj = Pj+L for each j G Z and a fixed integer 
L>\ we have 


Ci{N)-Wi 


(7-1 )N 


C 2 {N)-W 2 


( N 

Mr 


= 0(N l/4+e ) a.s., 


as N —> °°, where 


7 = 


.L-t -l 
-f=0 p .i 
2 L 


Some consequences are the following laws of the iterated logarithm. 


I im „„ 

(AloglogA) 1 /*- V 7 J 

r C 2 (N) (2\C 2 

1 T“ l ’ («l.glc g W 1 = [y ) “ 


2.4 The case a > 1 


In this case the random walk is transient by Theorem 1.2. 
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It is an open problem to give strong approximations in this case. Horvath [17] 
established weak convergence of C 2 (-) to some time changed Wiener process. We 
mention a particular case of his results, valid for all a > 1. 

Let 

Ia(t)= f \W 2 (s)\ a ~ l ds. 

J o 

I a is strictly increasing, so we can define its inverse, denoted by J a . Then we have 


CijNt) 

Ad/(i+«) 


^ coW 2 (Ja(t )) 


with some constant co. 

In this case the number of horizontal steps dominates the number of vertical 
steps, therefore C\ (fV) might be approximated by W\ (N). 


2.5 Unsymmetric case 

Some weak convergence in this case was treated in Heyde el al. [16] and Horvath 
[17], Strong approximation in a particular case, the so-called half-plane half-comb 
structure (HPHC) was given in Csaki el al. [ 8 ], 

Let pj = 1/4, j = 0, 1,2, ... and pj = 1/2, j = — 1 , —2,..., i.e., a square lattice on 
the upper half-plane, and a comb structure on the lower half plane. Let furthermore 

a 2 (0 := [ I{W 2 {s) > 0}ds, 

Jo 

i.e., the time spent by W 2 on the non-negative side during the interval [0,/]. The 
process 70 (f) := Ch(t) +1 is strictly increasing, hence we can define its inverse: 

m-M))- 1 . 

Theorem 2.3 On an appropriate probability space we have 

iQW-WiiN - p 2 (N))\ + \C 2 (N)-W 2 (ll 2 (N))\ =0(N 3 ^ +e ) a.s 
as N —> 

The following laws of the iterated logarithm hold: 

Corollary 2. 


,. Wi(f —j 3 2 (f)) r C^N) 

limsup — — = limsup — 

/— >00 i/floglogf N ^.oo vNloglogN 


= 1 a.s.. 


.cm 

t^>oo yjf log log f n ->00 v'A^loglogA^ 


= — 1 a.s., 


W 2 (p 2 (t)) ,. c 2 (N) 

limsup = = limsup = 

t^>o o ^tloglogt N -+oo s/NloglogN 


= 1 a.s., 
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v r w 2 (fc(0) 

limini = 

t^°° yJtiOgiOgt 


= liminf 

A^—>oo 


C 2 {N) 

y/N log log]V 


— a/2 a.s. 


3 Local time 

We don’t know any general result about the local time of the anisotropic walk. It 
would require to determine asymptotic results or at least good estimations for the 
return probabilities, i.e., we would need local limit theorems. In fact, we know such 
results in two cases: the periodic and the comb structure case. 


3.1 Periodic anisotropic walk 


In case of the periodic anisotropic walk, i.e., when pj = Pj+L , for some fixed integer 
L > 1 and j = 0,±1,±2,... we know the following local limit theorem for the 
random walk denoted by C p (-). 

Lemma l.AsN—> we have 

P(C-(2«).(0.0))~ 4 ^ t (3..) 

With y='l I jZQpj l /(2L). 

The proof of this lemma is based on the work of Roerdink and Shuler [25]. It 
follows from this lemma, that the truncated Green function g(-) is given by 

g(N) = f P(C p (fc) = (0,0)) ~ N 

k^o 4p () n^Y~ 1 

which implies that our anisotropic random walk in this case is recurrent and also 
Harris recurrent. 

First, we define the local time by 

Z((kJ),N) = il{C p (r) = (kJ)}, (kJ)€Z 2 . (3.2) 

r= 1 


In the case when the random walk is (Harris) recurrent, then we have (cf. e.g. Chen 

[4]) 

2{{h,h),N) 

lim —j--——- = — -— a.s., 

N^ooE{(k 2 J 2 ),N) p(k 2 ,j 2 ) 

where p(-) is an invariant measure. Hence by (1.5) 
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[im g fy; 

N^OO ((k,j),N) 


p± 

Po 


a.s. 


for (k, y) £ Z 2 fixed. 

Thus, using now g(N), it follows from Darling and Kac [11] that we have 

Corollary 3. 


lim P 


/ S((0,0),AQ 
l g(N) 



= lim P 


n P0 7ty/y=TE((o,o),N) 

V \ogN 



= e 


—X 


for x > 0. 

For a limsup result, via Chen [4] we conclude 

Corollary 4. 


lim sup 

N—>oo 


S((0,0),AQ 

log N log log log N 


1 

4po?T\/7- 1 


3.2 Comb 

Now we consider the case of the two-dimensional comb structure C 2 , i.e., when 
po = 1/4 and pj = 1/2 for j = ±1, ±2,... 

First we give the return probability from Woess [31], p. 197: 

P(c(2») = (0,0)) ~ «->»• 

This result indicates that the local time tipically is of order A' l 4 . In Csaki el al. 
[6] and [7] we have shown the following results. 

Theorem 3.1 The limiting distribution of the local time is given by 

lim P(2((0,0),N)/N 1 / 4 < x) = P(2j 7i (0, 772 ( 0 ,1)) < x) = P(2\U\y/\V\<x), 

N-^-o o 

where U andV are two independent standard normal random variables. 

Concerning strong approximation, in Csaki et al. [7] we proved the following 
results. 

Theorem 3.2 On an appropriate probability space for the random walk 
{C (IV) = (Ci (N),C 2 {N))',N = 0,1,2,...} on C 2 , one can construct two independent 
standard Wiener processes { W\ (t)',t > 0}, {W 2 {t ); t > 0} with their corresponding 
local time processes such that, as N —> we have for any 8 > 0 

sup|S((x,0),N) — 277 , (x, 7] 2 (0,N))| = 0(N l ^ +s ) 


a.s. 
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The next result shows that on the backbone up to |x| < n x > a - £ we have unifor¬ 
mity, all the sites have approximately the same local time as the origin. Furthermore 
if we consider a site on a tooth of the comb its local time is roughly half of the 
local time of the origin. This is pretty natural, as it turns out from the proof that on 
the backbone the number of horizontal and vertical visits to any particular site are 
approximately equal. 

Theorem 3.3 On the probability space of Theorem 3.2, as N —> °°, we have for any 
0 < e < 1/4 


max |£((x,0),7V) — £((0,0),IV)| = 0(N l ^ 4 ~ 5 ) a.s. 

\x\<N l l*- e 


and 


max max |£((x,y),7V) — — £((0,0),Af)| = 0(N 1 ^ 4 S ) a.s., 
0<h|<wV 4 - e \x\<Nd^ ' 2 

for any 0 < 8 < e/2, where the maximum is taken on the integers. 

It would be an interesting problem to investigate the local time for |y| > A' 14 . 
We believe e.g. that the maximal local time taken for all (x,y) £ 1? is of order N 1 / 2 . 
Such results however remain to be established. 

One of our old results [10] describes the Strassen class of 7]i (0, 772 ( 0 ,zf)) as 
follows. This, combined with Theorems 3.2 and 3.3, allows us to conclude the cor¬ 
responding Strassen class result for the local times of the walk. 

Theorem 3.4 The net 


171(0,772(0,^)) , n _ 

2 5 / 4 3“ 3 / 4 f 1 / 4 (loglogf) 3 / 4 ’ ~ Z ~ ) t>3 ’ 


as t —> 00 , is almost surely relatively compact in the space C([0,1],R) of continuous 
functions from [0,1] to R, and the set of its limit points is the class of nondecreasing 
absolutely continuous functions (with respect to the Lebesgue measure ) on [0, l]/or 
which 

y* : j/(0) = 0 and ^ |/(x)| 4/3 dx < 1 
Some obvious consequences of these results are the following 








lim sup 

t —> 00 

lim sup 

N-+00 

lim sup 

N—> 00 


77i(0,T72(0,f)) = 2^_ 
f 1 / 4 (loglogf) 3 / 4 3 3 / 4 
£((x,0),7V) 2 9 / 4 

N l / 4 (loglogN)y 4 3 3 / 4 
£((x,y),7V) 2 5 / 4 

^'^(loglogA^) 3 / 4 3 3 / 4 


a.s. 

a.s., 

a.s. y y^O. 


A beautiful classical result of Levy, P. [18] reads as follows 



Anisotropic random walk 


17 


Theorem E Let W(-) be a standard Wiener process with local time process 77 (•,•). 
The following equality in distribution holds'. 

{ 77 ( 0 ,?), 7 > 0}={ sup W(s), t > 0}. 

0 <s<t 


Consequently using a Hirsch type result of Bertoin [3], we get 


Corollary 5. Let [3 (t ) > 0, t > 0, be a non-increasing function. Then we have almost 
surely that 


liminf 

r-r°o 


171(0,172(0,7)) 

7 1 /4j3(f) 


= 0 


or 00 


according as the integral /“ p(t)/tdt diverges or converges. 


So we also have 


Corollary 6 . Let (i in), n = 1,2,... be a non-increasing sequence of positive num¬ 
bers. Then, for any fixed {x,y) £ Z 2 , we have almost surely that 


liminf 

n—» 00 


Z({x,y),n) 

n l / 4 fi(n) 


= 0 


or 


00 


according as the series fi (n)/n diverges or converges. 

Now we also might consider the behavior of the supremum of the local time over 
the backbone. To this end we first had to prove the following pair of integral tests 
for the sup vgR ?7i(x, 772 ( 0 , 7 )) process. 

Theorem 3.5 Let f(t) > 0 be a non-decreasing function and put 

/(/) := L ^ eXP (-^/3 /4/3(f) ) dU 


Then, as 7 —7 °° 

P(supr)i(x, 772 ( 0 , 7 )) > 7 1/4 /(7) i.o.) =0 or 1 

jceM 


according as 1(f) converges or diverges. 

Theorem 3.6 Let g(t) > 0 be a non-increasing function and 


,(s> := r 


8 2 (t) 


dt. 


Then, as 7 —> 00 , 


P(sup77 1 (x,7} 2 (0,7)) < t l/4 g(t) i.o.) = 0 or 1 

xeR 


according as whether J(g) converges or diverges. 
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The above theorems imply the following integral tests for sup vgZ £((x,0),n); 
Theorem 3.7 Let a(n) be a non-decreasing sequence. Then, as n —y oo, 
P(sup£((x,0),n) >2 n l / 4 a(n) i.o.) = 0 or 1 


according as 


~ ~ 2 aa ( 3 a 4 /\ t : 


v—i a z (n) 

L — ex P 


n— 1 


2 5/3 


< OO or = OO. 


Theorem 3.8 Let b(n) be a non-increasing sequence. Then, as n —> <=°, 


P(supS((x,0),n) < n^ 4 b(n) i.o.) = 0 or 1 


according as 


V' b 2 (n) 

> - < oo or = OO. 


n— 1 


4 Range 

The range of the anisotropic walk is defined in the usual way as 

R(N)= £ I(E((k,j),N) > 0) 

(k,j)el? 

i.e., the number of distinct sites visited by the random walk up to time N. where 
E((k,j),N) is the local time of the point (. k,j ) at time N. 

We are not aware of any all embracing result about the range of the anisotropic 
walk in general. However the case of the periodic walk is completely understood. 

Recall that the walk is periodic if pj = pj+L for each j £ Z, where L > 1 is a 
positive integer. In this case it is easy to see that 


' 2 L ' 

Roerdink and Shuler [25] gives the asymptotic expected value of the range: 

£(*(*»- 

y y n y logA^ 

Moreover, it can be seen that our walk in this case is equivalent to the so-called 
random walk with internal states, consequently, a law of large numbers follows from 
Nandori [20] 
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R(N) yR(N) log/V 

lim —;-— = lim - , = — 

oo E(R(N)) N—r°° 27r-v/y— 1 N 


a.s. 


As a special case from these results we recover the well-known Dvoretzky-Erdos 
[13] results for the simple random walk on the plane (without the remainder term), 
as for the plane L = 1 and 7=2. Thus we get 


mm 


nN 
log N' 


N —> oo. 


and 


R(N) 

w™ E (R(N)) 


= lhn M = 1 
7T/V 


a.s. 
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